The closure properties on real numbers under limits and computable operators
نویسنده
چکیده
In e'ective analysis, various classes of real numbers are discussed. For example, the classes of computable, semi-computable, weakly computable, recursively approximable real numbers, etc. All these classes correspond to some kind of (weak) computability of the real numbers. In this paper we discuss mathematical closure properties of these classes under the limit, e'ective limit and computable function. Among others, we show that the class of weakly computable real numbers is not closed under e'ective limit and partial computable functions while the class of recursively approximable real numbers is closed under e'ective limit and partial computable functions. c © 2002 Elsevier Science B.V. All rights reserved.
منابع مشابه
Burchard von Braunmühl, Computable Real Functions of Bounded Variation and Semi-computable Real Numbers
In this paper we discuss some basic properties of computable real functions of bounded variation (CBV-functions for short). Especially, it is shown that the image set of semi-computable real numbers under CBV-functions is a proper subset of the class of weakly computable real numbers; Two applications of CBV-functions to semi-computable real numbers produce the whole closure of semi-computable ...
متن کاملComputable Functions of Bounded Variation and Semi-Computable Real Numbers
In this paper we discuss some basic properties of computable real functions which have bounded variations (CBV-functions for short). Especially, it is shown that the image set of semi-computable real numbers under CBV-functions is a proper subset of weakly computable real number class; Two applications of CBV-functions to semi-computable real numbers produce the whole closure of semi-computable...
متن کاملOn the Weak Computability of Continuous Real Functions
In computable analysis, sequences of rational numbers which effectively converge to a real number x are used as the (ρ-) names of x. A real number x is computable if it has a computable name, and a real function f is computable if there is a Turing machine M which computes f in the sense that, M accepts any ρ-name of x as input and outputs a ρ-name of f (x) for any x in the domain of f . By wea...
متن کاملM-FUZZIFYING MATROIDS INDUCED BY M-FUZZIFYING CLOSURE OPERATORS
In this paper, the notion of closure operators of matroids is generalized to fuzzy setting which is called $M$-fuzzifying closure operators, and some properties of $M$-fuzzifying closure operators are discussed. The $M$-fuzzifying matroid induced by an $M$-fuzzifying closure operator can induce an $M$-fuzzifying closure operator. Finally, the characterizations of $M$-fuzzifying acyclic matroi...
متن کاملOn a functional equation for symmetric linear operators on $C^{*}$ algebras
Let $A$ be a $C^{*}$ algebra, $T: Arightarrow A$ be a linear map which satisfies the functional equation $T(x)T(y)=T^{2}(xy),;;T(x^{*})=T(x)^{*} $. We prove that under each of the following conditions, $T$ must be the trivial map $T(x)=lambda x$ for some $lambda in mathbb{R}$: i) $A$ is a simple $C^{*}$-algebra. ii) $A$ is unital with trivial center and has a faithful trace such ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 284 شماره
صفحات -
تاریخ انتشار 2002